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Abstract. If all but two vertices of a triangulated sphere have degrees 
divisible by k, then the exceptional vertices are not adjacent. This 
theorem is proved for k = 2 with the help of the coloring monodromy. 
For k = 3,4, 5 colorings by the vertices of platonic solids have to be 
used. With a coloring monodromy one can associate a branched cover. 
This generalizes to a space of germs between two triangulated surfaces. 

We also discuss relations with Belyi surfaces and with cone-metrics 
of constant curvature. 


1. Introduction 

One of the results of this article is a new proof of the following theorem 
of Steve Fisk. 

Theorem 1 (Fisk [HU]). If a triangulation of the 2-sphere has exaetly two 
vertices of odd degree, then these vertices are not adjacent. 

This statement looks quite surprising. Indeed, from a double counting 
argument we know that every graph has an even number of vertices of odd 
degree. Of course, there exist abstract graphs with exactly two odd vertices, 
which are adjacent. There also exist triangulated spheres with two non- 
adjacent vertices of odd degree, or with four pairwise adjacent odd vertices, 
see Figure But nothing can bring together two single odd vertices. 




Figure 1. Some possible configurations of vertices of odd degree. 


The proof of Theorem given in [3] is a straightforward combination of 
a lemma from [2] with the four-color theorem (whose proof appeared in the 
time between [2] and [3]). The proofs presented in this article are much 
simpler; one of them uses the “even obstruction map” introduced by Fisk in 
[3] . We prefer to use a different term “coloring monodromy”. 
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By using a generalization (also due to Fisk [3]) of the coloring monodromy, 
we prove the following generalization of Theorem 

Theorem 2. Let k be a positive integer. If a triangulation of the 2-sphere 
has exactly two vertices whose degrees are not divisible by k, then these 
vertices are not adjacent. 


The case /c > 6 is trivial: the sum of the vertex degrees of a triangulated 
sphere with n vertices equals 6re — 12, and having all but two vertex degrees 
multiples of k would lead to a larger sum. Thus only the cases A: = 2,3,4,5 
are of interest. 

Theorem implies the non-planarity of every graph on n vertices with 
3n —6 edges and with exactly two vertices of odd degree, which are adjacent. 
However, the simplest such graphs are just vertex-splittings of K^. 

The article is organized as follows. In Section 2.1 an elementary proof 
of Theorem is given. It uses vertex colorings of even triangulations of 
simply-connected surfaces. In Section 2.2 we define the coloring monodromy 
which provides a more formal framework, suitable for generalizations. One 
of these is the platonic monodromy, which leads to a proof of Theorem in 
Section 12.31 

Section [^contains further developments of the notions introduced in Sec- 
tion[^ We discuss the branched covers defined by the coloring monodromies, 
mention a relation to the Belyi surfaces, and give a geometric version of the 
proof of Theorem based this time on the developing map of a spherical 
cone-surface on the sphere. 


2. The coloring monodromy 

2.1. Even triangulations of polygons. Assume we succeeded to find a 
triangulation of the sphere with exactly two odd degree vertices, which are 
neighbors. Remove the edge joining the odd vertices, together with the 
two triangles on both sides of it. We obtain a triangulation of a sphere 
with a quadrangular hole, where all vertices, interior as well as those on 
the boundary, are of even degree. By stretching it to the plane, we obtain 
a triangulation of the square. Thus it suffices to show that there is no 
triangulation of the square with all vertices of even degree. 

Let us study a more general problem: for which n can an n-gon be trian¬ 
gulated with all vertices of even degrees? One tries in vain to do this with the 
quadrilateral and the pentagon, finds an even triangulation for a hexagon, 
and comes up with a construction that produces an even triangulation of an 
(n -|- 3)-gon from one for an n-gon, see Figure]^ 

Theorem 3. There is a triangulation of an n-gon (vertices in the interior 
allowed, vertices on the sides forbidden) with all vertices of even degree if 
and only if n is divisible by 3. 

Proof. It is a part of folklore that the vertices of an even triangulation of an 
n-gon can be properly colored in three colors. Indeed, a coloring of a triangle 
induces colorings of all adjacent triangles. Thus we have little choice but 
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Figure 2. Even triangulations of n-gons. 


to color one of the triangles and extend this coloring along all sequences 
of triangles where consecutive triangles share an edge. Extensions along 
different paths ending at the same triangle will agree because the degrees 
of all interior vertices are even: sliding a path over a vertex of even degree 
does not change the colors at its terminal triangle. 



Eigure 3. Coloring an even triangulation of an n-gon. 

Now look at the colors assigned to the corners of the n-gon. Since all 
boundary vertices have even degrees, the colors on the boundary repeat 
cyclically 1—7-2—)-3 —t-I—t----. It follows that n is divisible by 3. 

To triangulate n-gons for n divisible by 3, use the inductive construction 
shown on Eigure □ 

2.2. Coloring in three colors. Let S be a triangulation of a surface, 
possibly with boundary. Try to color in three colors the vertices of S so 
that neighbors have different colors. As in the proof of Theorem we 
can start by coloring the vertices of an arbitrary triangle and extend the 
coloring along every sequence of triangles where consecutive triangles share 
an edge. In general, the coloring of the last triangle depends on the choice 
of a sequence. Two homotopic sequences induce the same coloring if the 
homotopy doesn’t pass through vertices of odd degree. 

In particular, we can consider only closed paths starting and ending at 
a triangle cjo and look how the extension along these paths permutes the 
colors. 

Definition 2.1. Let be a triangulation of a surface, possibly with bound¬ 
ary, and let ai,... ,an be all interior vertices of odd degree. Pick a triangle 
a and fix a coloring of its vertices, that is a hijection between its vertex set 
and the set {1,2,3}. The group homomorphism 

7ri(|S| \{ai,...,an},cr) SyiUg 

that maps every path to the associated recoloring of the vertices of ao is 
called the coloring monodromy. 
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More generally, the coloring monodromy of a triangulated d-dimensional 
manifold is a homomorphism 

vri(|S| \ |Sorfrf|),cT) Sym^+i 

where Tiodd is the odd locus of the triangulation, see Section |3.5[ Clearly, 
a triangulation is vertex-colorable if and only if its coloring monodromy is 
trivial. The coloring monodromy was introduced in [H] (the even obstruction 
map) and rediscovered in [H] (the group of projectivities). 

Second proof of Theorem Assume we have a triangulation of the sphere 
with two adjacent odd degree vertices a and b. Let a be one of the triangles 
containing a and b; color the vertices a and b with the colors 1 and 2, 
respectively. Then the path going around a exchanges the colors 2 and 3, 
and the path around b exchanges 1 and 3. 

It follows that the image of the coloring monodromy 

7ri(S2 \ {a,b}) Symg 

is the whole group Symg. On the other hand, 7ri(§^\{a, b}) = Z. Since there 
is no epimorphism from the group Z onto SyiUg, there is no triangulation 
with the assumed properties. □ 

Note that the torus and the projective plane can be triangulated with two 
adjacent odd vertices, see Figure]^ The above proof of Theoremgives a 
reason why this can happen: the fundamental groups of doubly punctured 
torus or projective plane is large enough to allow an epimorphism onto SyiUg. 



Figure 4. Triangulations of the projective plane and of the 
torus with two odd adjacent vertices. 


2.3. Colorings by the vertices of platonic solids. The above arguments 
were based on the observation that a simply connected triangulated surface 
with all vertices of even degrees has a proper vertex coloring in three colors. 
For Theorem we need a new notion of a proper coloring adapted to the 
case when all vertex degrees are divisible by k, for k = 3,4, 5. 

Let S' be the boundary complex of the tetrahedron, octahedron, or icosa¬ 
hedron for A: = 3, 4, or 5, respectively. The vertices of S' will be our colors; 
that is, a coloring of S associates to each vertex of S a vertex of S'. A 
coloring of S is called proper, if the following two conditions are satished. 

(1) The vertices of any triangle of S are bijectively colored by the vertices 
of some triangle of S'. 
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(2) The vertices of any two adjacent triangles of S are bijectively colored 
by the vertices of some two adjacent triangles of Eh 
The properties (1) and (2) ensure that a coloring of a base triangle a can 
be uniquely extended along a path of adjacent triangles. If the surface is 
simply-connected and all of its interior vertices have degrees divisible by k, 
then extensions along different paths agree, and we obtain a proper coloring 
of the whole surface. 

In general, going along a closed path results in a recoloring of the vertices 
of the initial triangle: starting with (/>o: <t —)• cr' we end up with (pi: a ^ a”. 
The composition (pi o : cr' —?■ a” has a unique extension to an automor¬ 
phism of the regular polyhedron E'. (The automorphism group of E' is 
flag-transitive.) 

Thus, similarly to Definition |2.1| we have the following construction, which 
is due to Fisk [3l Section 1.5]. 

Definition 2.2. Let k G {3,4,5}, and let E' be the boundary complex of the 
tetrahedron, octahedron, or icosahedron, respectively. 

Let T, be a triangulated surface, and let ai,... ,an be all its interior vertices 
whose degrees are not divisible by k. Pick a triangle a of H and fix a coloring 
of its vertices, that is a bijection between its vertex set and the vertex set of 
some triangle of E'. The group homomorphism 

7ri(M\{ai,...,an},cr) Aut(E') 

that maps every path to the automorphism of E' associated with the recolor¬ 
ing of the vertices of Aq is called the platonic monodromy. 

Intuitively, the platonic monodromy arises from “rolling” the platonic 
solid E' over the simplicial surface E. 

Proof of Theorem Assume we have a triangulation of the sphere with two 
adjacent vertices a and b whose degrees are not divisible by k, the degrees 
of all other vertices being multiples of k. Let a be one of the triangles 
containing a and b. Then the two closed paths, one going around a and the 
other going around b generate two non-commuting automorphisms of E'. 
Hence the image of the E'-coloring monodromy is a non-abelian group. On 
the other hand, since 7ri(S^ \ (a, b}) = Z, the image must be a cyclic group. 
The contradiction shows that such a triangulation doesn’t exist. □ 

Remark 2.3. Theoremj^can be strengthened: for k > 2 the two exceptional 
vertices not only can’t be adjacent, but also can’t lie across an edge. More 
generally, rolling E' from one exceptional vertex to the other must color the 
second vertex in the color of the first. 

Remark 2.4. The case k = 3 can be described as coloring vertices of E in 4 
colors so that both the neighbors and the vertices lying across an edge have 
different colors. For k = 4 one colors the vertices in 6 colors imitating the 
numbers on the dice: the colors at the vertices lying across an edge must 
add up to 7. For k = 5 a special arrangement of 12 colors is used, which is 
not so easy to describe explicitely. 
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3. Branched covers 

3.1. The minimal vertex-colored branched cover. The coloring mon- 
odromy (Definition |2.1[ ) not only detects whether a triangulation is vertex- 
colorable, but also allows to associate with every non-colorable triangulation 
a colorable branched cover. Namely, assume that some closed path forces 
us to recolor the vertices of a triangle. Then, instead of changing the colors, 
start a new layer of triangles. See Figure for an illustration. 
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Figure 5. Non-trivial coloring monodromy generates a 
branched cover. 

Applying this procedure to all paths produces a branched cover over the 
triangulated surface, ramified over the vertices of odd degree. It was intro¬ 
duced in [^. 

Definition 3.1. Let T, he a triangulation of a surface M. Consider the set 
of colored triangles ofT,: 

{(a, (/>) I a a triangle ofT,, cj): Vert(cr) —)• {1,2,3} a bijection} 

If two triangles ai and cj 2 share an edge t, and the colorings cpi and 4>2 agree 
on T, then glue (ui, fi) to (cr 2 , </> 2 ) along r. The resulting simplicial complex 
S is called the unfolding ofTj. 

There is a canonical projection S —)• S. If the unfolding is disconnected, 
then all of its components are isomorphic to each other. 

Example 3.2. The unfolding of the boundary of the simplex is a triangula¬ 
tion of the torus. The projection S —)• S is a six-fold branched cover, where 
every vertex has three preimages of index 2. See O Figure 3]. 

If all vertices of S have even degree, then S —)■ S is a usual (non-branched) 
covering, which is non-trivial if and only if there is a homotopically non¬ 
trivial loop that permutes the colors. 

Example 3.3. In the 7-vertex triangulation of the torus all vertices have de¬ 
gree 6. Generators of the fundamental group recolor the vertices of a triangle 
in a cyclic way, see Figure Therefore the unfolding is a vertex-colorable 
triangulation on 21 vertices triply covering the 7-vertex triangulation. 

Theorem 4. Every even triangulation of the torus is either vertex-colorable 
or can be cut along a simple closed curve so that to become vertex-colorable. 
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Figure 6. The coloring monodromy of the 7-vertex torus triangulation. 

Proof. It suffices to find a primitive element of 7? = 7ri{T) with the trivial 
coloring monodromy. There is at least one such among ei, 62 , ei ± 62 , where 
( 01 , 62 ) is a basis of Z^. □ 

3.2. Belyi surfaces. A Belyi function is a holomorphic map from a com¬ 
pact Riemann surface M to ramified over three points 0,1, 00 . Subdi¬ 
vide CP^ in two triangles with vertices 0,1, 00 and color one of the triangles 
white and the other black. This induces a triangulation of M with the ver¬ 
tices colored with 0, 1, and 00 , and the triangles colored white and black. 
For more details see [9]. 

Note that the existence of a vertex-coloring does not imply the existence 
of a face-coloring, and vice versa, see Figure 


2 








Figure 7. Vertex-colored but not face-colored projective 
plane; face-colored but not vertex-colored torus. 


Theorem 5. A vertex-colorable triangulation is face-colorable if and only if 
the underlying surface is oriented. 
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An even triangulation of an orientable surface is face-colorable if and only 
if the image of the coloring monodromy is either trivial or is generated by a 
3-cycle. 

Proof. A vertex- and face-colored triangulation can be oriented by choosing 
the (123)-orientation for every white and the (132)-orientation for every 
black triangle. Vice versa, if a vertex-colored triangulation is oriented, then 
we can color every triangle with orientation (123) white and every triangle 
with orientation (132) black. 

For the second part, color the faces of the unfolding S. The assumption 
on the monodromy implies that the faces of S with the same image in S 
have the same color. This produces a face-coloring of S. □ 

Similarly to Definition |3.1[ one dehnes a minimal face- and vertex-colored 
branched cover of a given triangulation. For this, take the set of vertex- and 
face-colored triangles (A, cf, e), where e G {tc, b}, and glue a pair of adjacent 
colored triangles along their common edge if their vertex colors coincide and 
the face colors are opposite. 


3.3. The space of germs. The platonic monodromy from Section 2.3 gen¬ 


erates a branched cover over a triangulated surface, similarly to Section 3.1 


A closer look at the definition of a proper platonic coloring shows that S and 
S' can be interchanged. In particular, S' might be any triangulated surface, 
not necessarily the boundary of a platonic solid. The resulting simplicial 
complex covers S, if S' has no boundary, and vice versa. 


Definition 3.4. Let S and S' be two triangulated surfaces without boundary. 
Consider the set of all triples A = {a,a',<fi), where cr G S and a' G S' 
are triangles, and cf: a ^ a' is a bijection between their vertex sets. (In 
particular, A can be viewed as a triangle.) 

Assume that Ai = {ai,a[,4>i) and A 2 = (cr 2 , <T 2 , (/) 2 ) cii"e such that the 
triangles of the same surface share an edge, and the restrictions of 4>i and 
4>2 agree: 

(Tin(T2 = r, a[na2 = T', (filr = ((2 \t 
Identify the triangles Ai and A 2 along their common edge according to the 
map (fi (or (p 2 )- The resulting simplicial complex is called the space of germs 
between S and S'. 


The name “space of germs” is chosen by analogy with germs of analytic 
functions: an affine isomorphism (f: a ^ a' has a unique continuation across 
every edge of a. 

Note that the space G(S, S') can be disconnected. 

Example 3.5. If S' is isomorphic to S, then G(S, S') contains a component 
isomorphic to S. Other components will be more complicated, unless S has 
a flag-transitive symmetry group. 

Example 3.6. Let S and S' be the boundaries of the tetrahedron and 
of the octahedron, respectively. Then G'(S, S') consists of two isomorphic 
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components: a tetrahedron “rolls transitively” on the outside and on the 
inside of the octahedron. Each of the components is an equivelar surface 
of vertex degree 12. It has 96 faces, hence 144 edges and 24 vertices, and 
therefore genus 13. 

Theorem 6. Each component of the space of germs G(S,S') is a simplicial 
branched cover over both S and S'. Any triangulated surface that branehed 
covers S and S' covers also one of the components o/G(S,S'). 

Proof. The map G(S, S') —)• S defined by {a, a', cf) a is a branched cover, 
which is immediate from the definition. 

Given two branched covers f: Z ^ T, and /'; Z —)• S', put 

F-.z^ g{j:, s'), c ^ (/(C), /'(C), /' o /-') 

□ 


Remark 3.7. In [3l Section 1.3], Fisk defined the “product” of two pure 
simplicial complexes, which is a quotient of the space of germs under the 
identification of some lower-dimensional simplices. 

Stephen Wilson defined in m the parallel product of maps on surfaces. 
In the case when the maps are triangulations, the parallel product becomes 
our space of germs. 

In higher dimensions a similar operation of mixing of two abstract regular 
polytopes was introduced by Peter McMullen and Egon Schulte in [TO] . 


3.4. Geometric aspect. The proof of Theoremfrom Section 2.3 can be 
given a geometric flavor. 


Second proof of Theorem Assume we have a triangulation of the sphere 
with all vertex degrees divisible by k except two adjacent vertices a and 
b. Make every triangle spherical with side lengths (For k = 2 such a 
triangle covers a hemisphere, with vertices equally spaced on a big circle.) 
The assumption on the vertex degrees implies that the total angles around 
all vertices except a and b are multiples of 27r. Cut the sphere along the edge 
joining a and b and remove all interior vertices. The result is a surface M 
(non-compact and with boundary) equipped with a spherical metric. The 
holonomy representation [H Chapter 1.4] of this metric structure is trivial, 
hence there exists a developing map (local isometry) dev: M —?• . 

Look at the images of the vertices a and b under the developing map. 
Each side of the slit made along the edge ab becomes a geodesic arc with 
the endpoints dev(a) and dev(6). These geodesic arcs are different because 
the degrees of a and b are not divisible by k. The length of each arc equals 
the side length of the equilateral spherical triangle with the angle ^. We 
have afc < on the other hand two points on the sphere can be joined by 
two different geodesics only if they are antipodal. This contradiction shows 
that a triangulation with the given properties does not exist. □ 


The next theorem generalizes the well-known fact that there is no convex 
polyhedron with 12 pentagonal faces and one hexagonal face. 
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Figure 8. Developing a surface with a spherical metric onto 
the sphere. 


Theorem 7. There is no triangulation of the sphere with the degrees of all 
vertices except one divisible by 5. 

Proof. Assume that all vertex degrees except one are divisible by 5. Make 
every triangle spherical equilateral with the angle On one hand, the 
holonomy around the exceptional vertex is non-trivial; on the other hand it 
is trivial since it is the product of the holonomies around all other points. □ 


For example, there is no polyhedron made of one triangle and nine pen¬ 
tagons, and no polyhedron made of 13 pentagons and one heptagon. 

Again, instead of 5 in Theorem one can take any number k] but for 
k ^ 5 this is trivial because the sum of all vertex degrees equals 6n — 12. 

Remark 3.8. Jendrol’ and Jucovic proved in [7j that there is no triangula¬ 
tion of the torus with all vertices of degree 6 except two of degrees 5 and 7. 
In [6] a new proof is given; it uses the holonomy of the geometric structure 
arising when all triangles are viewed as euclidean equilateral ones. 


3.5. Odd subcomplex in higher dimensions. Let S be a d-dimensional 
triangulated manifold. Define the odd subcomplex of S as the union 
of all (d — 2)-simplices incident to an odd number of d-simplices. An even 
triangulation is one whose odd subcomplex is empty. Even triangulations 
of d-dimensional manifolds are studied in m in the context of geometric 
topology. 

The unfolding map S —)• S from Section 3.1 can be defined for a triangu¬ 


lated manifold of any dimension; it is ramified over the odd subcomplex. 

While the unfolding of every triangulated surface is again a surface, this is 
no more true for manifolds of dimension d > 3. For example, the unfolding of 
the double tetrahedron contains points with neighborhoods homeomorphic 
to the suspension over the torus. For S to be a manifold, T^odd must be a 
submanifold of S. In particular, if dimS = 3, then T,odd must be a knot or 
a link. This case, with S a triangulated 3-sphere, was studied in [5j. 

The following are some restrictions on the odd subcomplex. 


Theorem 8. (1) For every pure simplicial complex S, the fundamen¬ 

tal cycle of its odd subcomplex Tiodd represents a zero element in 
Hd-2{M-Z2). 
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(2) If d = 0 or 3 (mod 4), then tl(Sodd) is even; if d = 1 or 2 (mod 4), 
then tl(Sodd) has the same parity as tt(5^)- Here tK^odd) and (j(S) 
denote the number of {d—2)- and d-faces in T^odd and S, respectively. 

(3) Let T C Sodd; dimr = d — 3. Assume that there are only two odd 
faces cri,a 2 D r. Then ai and a 2 are not contained in the same 
{d — 1)-simplex. 

Proof. The complex Sodd is the Z 2 -boundary of the (d — l)-skeleton of S. 

For the second part, count the incidences between d- and {d — 2)-faces of 
E. Every d-simplex has faces of dimension d — 2. This number is even 

if and only if d = 0 or 3 (mod 4). Therefore 

ti(5^odd) = V 

dim <j=d—2 

0 (mod 2), if d = 0 or 3 (mod 4) 

tt(E) (mod 2), if d = 1 or 2 (mod 4) 

The third part of the theorem follows by considering the link of r. It is 
a triangulated 2-sphere whose odd subcomplex consists of two points cti \ r 
and fT 2 \ r. By Theorem]^ these points are not adjacent, which means that 
fji and (T 2 don’t lie in the same (d — l)-simplex. □ 

Every codimension 2 submanifold N <Z M which is a boundary mod 2 
can be realized as the odd subcomplex of some triangulation of M, see O 
Proposition 5.1.3]. 


d(d+ 1) 
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